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A sample circuit with its associated timing graph 
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Illustration of a Timing Cone in the edge graph. 
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Fig. 4C 
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tte(V2) = max ( tte(V3) + edge_time(E2) , tte(V3) + edge_time(E4) ) 
wte(V2) = max ( wte(V3) + edge_weight(E2) , wte(V3) + edge_weight(E4) ) 

the traversal is "bfsjeft" so that one is sure that tte(Vl) and wte(Vl) 

are computed after tte(V2) and wte(V2) are computed. The traversal order is 

either E3->E2->E4->E1 or E3->E4->E2->E1 
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remaining slack( El ) = R - arrival_time(Vl) - tte(V2) - edgejime(El) 
remaining weight ( El ) = wte(V2) + edge_weight(El) 
slack_to_weight( El ) = remaining slack( El ) / remaining weight( El ) 
arrival_time(V2) = arrival_time(Vl) + edge_weight(El) * slack_to_weight( El ) 
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Illustration of the calculi done within the slack to weight decorator 
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